Phase transitions on nonamenable graphs
نویسندگان
چکیده
منابع مشابه
Phase Transitions on Nonamenable Graphs
We survey known results about phase transitions in various models of statistical physics when the underlying space is a nonamenable graph. Most attention is devoted to transitive graphs and trees.
متن کاملUniqueness of Percolation on Nonamenable Cayley Graphs
For every nonamenable group, a nite system of generators is constructed such that the Bernoulli bond percolation on the corresponding Cayley graph exhibits the double phase transition phenomenon, i.e., the nonuniqueness phase is nonempty.
متن کاملThe weak/strong survival transition on trees and nonamenable graphs
Various stochastic processes on nonamenable graphs and manifolds of exponential volume growth exhibit phases that do not occur in the corresponding processes on amenable graphs. Examples include: (1) branching diffusion and random walk on hyperbolic space, which for intermediate branching rates may survive globally but not locally; (2) contact processes on homogeneous trees, which likewise can ...
متن کاملGlauber dynamics on nonamenable graphs: boundary conditions and mixing time
We study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze the effect of boundary conditions on the mixing time. We show that for all low enough temperatures, the spectral gap of the dynamics with (+)-boundary condition on a class of nonamenable graphs, is strictly positive uniformly in n. This implies that the mixing time grows at most linearly in n. Th...
متن کاملGibbs Measures and Phase Transitions on Sparse Random Graphs
Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a large (but finite) sparse graph. In recent years, considerable progress has been achieved by viewing these distributions as Gibbs measures and applying to their study heuristic tools from statistical physics. We review...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Physics
سال: 2000
ISSN: 0022-2488,1089-7658
DOI: 10.1063/1.533179